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Abstract 

Bounds for the maximal degree of certain Grobner bases of simplicial toric ideals are 
given. These bounds are close to the bound stated in Eisenbud-Goto's Conjecture 
on the Castelnuovo-Mumford regularity. 
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Introduction 



Let / be a homogeneous ideal of a polynomial ring R. The coarsest measure 
of the complexity of a Grobner basis (w.r.t. to a term order <) of an ideal / 
is its maximal degree, which is the highest degree of a generator of the initial 
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ideal in<(J). However, this quantity is not easy to be handled with. One way 
to study it is to use a better-behaved invariant, the Castelnuovo-Mumford 
regularity reg(/) of /. This invariant can be defined as the maximum over all 
i of the degree minus i of any minimal i-th syzygy of /, treating generators 
as 0-th syzygies. In the generic coordinates and with respect to the reverse 
lexicographic order, the degree of a minimal Grobner basis of / is bounded by 
reg(/) (see |BS[ Corollary 2.5]). Unfortunately, this is not true for arbitrary 
coordinates. On the other hand, a famous conjecture by Eisenbud and Goto 
states that reg(/) < deg{R/I) — codim(i?//) -|- 1, provided / is a prime ideal 
containing no linear form (see |EGj ). Here deg{R/I) and codim(i?/J) denote 
the multiplicity and the codimension of R/I, respectively. Thus one may guess 
that the Eisenbud- Goto bound deg{R/ 1)— codim{R/ 1) +1 is an expected bound 
for degrees of certain Grobner bases of I. 

In this paper we are interested in estimating the complexity of certain Grobner 
bases of simplicial toric ideals. Toric ideals are nice, particularly because 
they are prime ideals generated by binomials. In }HS] some bounds close to 
deg{R/I) — codim(i?//) -|- 1 were obtained for the Castelnuovo-Mumford reg- 
ularity of simplicial toric ideals. Therefore we would like to pose the following 
problem: 

Question: Assume that I is the defining ideal of the semigroup ring of a 
simplicial affine semigroup S over a field K . Does I posses a Grobner basis 
of degree at most deg K[S] — codimi^[S'] + 1 in the natural coordinates? 

A similar problem was posed by Sturmfels [Stlj for the class of toric ideals 
defined by so-called normal semigroups (see the question before Corollary 12. 8p . 
The requirement to keep the natural coordinates here is essential, because then 
the reduced Grobner basis consists of binomials - which are cheep to compute 
and to restore. 

We will show that for many classes of simplicial toric ideals the above ques- 
tion has a positive answer. In order to do that we first establish some gen- 
eral bounds for the maximal degree of certain Grobner bases in terms of the 
reduction number r{S) of K[S] (Theorem 11.11) . or in terms of the codimen- 
sion c = codim ii'[S'] and the total degree a of monomials defining S (Theo- 
rem [L6])- In a lot of concrete examples these bounds are even much smaller 
then the Eisenbud-Goto bound. In the general case, we are still not able 
to solve the above problem. However, combining with a bound of |HS] on 
r(S'), we can quickly show that I possesses a Grobner basis of degree at most 
2(deg i^fS*] — codim. K[S]) (see Theorem 1 1.4p . The general bounds are given in 
Section [1], where examples are also constructed to show that they are close to 
be the best. Term orders in this section are not necessarily the reverse lexico- 
graphic order. In Section [2] we mainly consider the reverse lexicographic order 
and derive the Eisenbud-Goto bound for certain classes of simplicial toric ide- 
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als. Ideals of first type come from a simple observation that degrees of their 
minimal Grobner bases are bounded by the Castelnuovo-Mumford regularity 
if the coresponding ring K[S] is a generalized Cohen-Macaulay ring. For ideals 
of second type, by using Theorem 11.61 we can restrict ourselves to few excep- 
tional cases when the codimension is very big. Then the main technique is to 
refine bounds on the reduction number or to calculate its exact value, so that 
one can apply Theorem II. 1[ In particular, we show that all simplicial toric 
ideals, for which the Eisenbud-Goto conjecture is known to hold, also have a 
Grobner basis of degree at most degi^'[S'] — codimi^[5'] + 1 (w.r.t. the reverse 
lexicographic order). 

Notation: In this paper we use bold letters to denote a vector, while their 
coordinates are written in the normal style. Thus Oj, eu are the i-th coordi- 
nates of vectors a, ei, respectively; x™ = ■ ■ -x^", y" = i/i^ ■ ■ -yy and 
t" = t"^ ■ ■ ■ t^'*. The ordering of variables is always assumed to be Xi > ■ ■ ■ > 
Xc > yi > ■ ■ ■ > Vd- For a fixed term order, if not otherwise stated, then we 
assume that the first term in a binomial is bigger than the second one. 



1 Bounds 

Let S" C N'^ be a homogeneous, simplicial affine semigroup generated by a set 
of elements of the following type: 

A = {ei, Grf, ai, aj C Ma,d = {(a^i, x^) G N'^l Xi H \-Xd = a}, 

where c > 2,a > 2 are natural numbers and ei = (a, 0, 0), = 
(0, 0, a). Moreover, if a^ = {an, aid), we can assume that the integers aij, 
where i = l,...,c, j = l,...,d, are relatively prime. Note that dimi^'[5'] = d 
and codimi('[S'] = c. Let be the kernel of the homomorphism 

K[^,y] ■.= K[x,,...,x„yi,...,yd]^K[S] = K[t1,...,t2,t'^\...,t-^]^K[t]- 

Xi ^^ f"- yj ^-> tj, i = 1, c; j = 1, d. 

We call I A a simplicial toric ideal defined by A (or S). We will consider the 
standard grading on fC[x, y] and K[S], i.e. deg(xi) = deg(?/j) = 1 and if b G 5, 
then deg(b) = {bi + ■ ■ ■ + bd) / a. 

Note that with respect to any term order, has a Grobner basis consisting 
of binomials (see, e.g., |Stlt Chapter 1]). We are interested in bounding the 
maximal degree of certain Grobner bases of In this paper we only con- 
sider either the reverse lexicographic order or term orders with the following 
property: 
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(*) If m,m' are monomials o/-ft'[x, y] and deg^m > deg^m', then m > m', 
where deg^ x^y" := mi + ■ • ■ + m^. 

Let A = Aq Q) Ai Q) ■ ■ ■ , where Aq = K, he a. standard graded i^'-algebra of 
dimension d. A minimal reduction of A is a graded ideal / generated by d 
linear forms such that [IA]n = An for n ^ 0. The least integer n such that 
= An+i is called the reduction number of A w.r.t. / and will be denoted 
by rj{A). Note that (t", ...yf^) is a minimal reduction of K[S]. We denote by 
r{S) the reduction number of K[S] w.r.t. this minimal reduction. Then r{S) 
is the least positive integer r such that {r + 1)A = {ci, e^} + rA, where for 
two subsets B and C of Z'^ we denote hj B ±C the set of all elements of the 
form 6±c, b ^ B, c & C, and nB = B + ■ ■ ■ + B {n times). This reduction 
number was used in |HSj to bound the Castelnuovo-Mumford regularity of 
K[S]. In the following result we show that one can use this number to bound 
the maximal degree of the reduced Grobner basis, too. 

Theorem 1.1 With respect to any term order specified as above, /_4 has a 
Grobner basis of degree at most max{r(5') + 1, 2r{S) — 1} < 2r{S). 



PROOF. Let s = max{r(5) + 1, 2r(5) - 1} and set 

G = {x-y" - xPy'^ G Ia\ deg(x-y") = deg(xPy'') < s}. 

It suffices to show that G is a Grobner basis. Assume that this is not the case. 
Then one can find a binomial b = x'^y" — x^y** G of the smallest degree 
degfe > s such that iTL{g) \ x'^y" for all g E G. 

If deg(x™) > r{S) + 1, then we can write x"^ = x™'x"^", where deg(x™') = 
r{S) + 1. By the definition of r{S) we can find m*,n* such that deg(x™*) = 
r{S) and ^ := x'" - x'" y" G I a 

(note that w.r.t. both kinds of term orders, 
X™ > x'"*y"*). Then g E G and in((7) = x'" | x™y", a contradiction. Thus 
deg(x™) < r{S). 

If the term order satisfies the condition (*), then deg(xP) < r{S) too. In the 
case of the reverse lexicographic order, if deg(xP) > r{S) + 1, then as above, 
we can find p', p" such that x^y'' — x^ y^ ^'^ G I a and deg(xP ) = r(S') < x^. 
Then 

x-y" - x^'y^''^'' = (x'^y" - xPy'i) + (x^y'' - x^'y^''^'') e Ia, 

and x'^y" > x^y'' > x^'yP Hence, replacing x^y'' by x^'yP we may 
assume from the beginning that deg(xP) < r{S). 
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Now, since x'^y" — x^y^ G we have 

c d c d 

i=l j=l i=l j=l 

From the minimahty of deg(x™y") we may assume that x"^y" and x^y^^ have 
no common variable. That means if we set C = {^l 7^ 0} and D = {j\ nj 7^ 
0}, then the above equahty can be rewritten as 

iec jeD i^c j^D 

Hence 

This imphes 

d 

E % = E <Y.Pi = deg(xP). (1) 

j=i jeD i^c 

The equahty holds if and only if rriiaij = for all & C x D and Piaij = 
for all such that i ^ C and j ^ D. This yields J2iec^i^i = J2j^DQj^j: 
which means x™ — y'' G Since x™ > y*^ and deg(x'") < r{S), g : = 
X™ — y*^ G G. But this is impossible because in(5f) | x™y". Hence, by ([1]), we 
must have Y.j=i % < deg(xP) < r(S), and so 

d 

deg{b) = deg(x'") + ^ n^- < 2r{S) - 1 < s, 
i=i 

a contradiction. The theorem is proved. □ 



The following example shows that the maximal degree of a reduced Grobner 
basis in the worst case must be at least r{S) + 1. 

Example 1.2 Given d > 2 and a > d + 1. Let 

^ = M,,rf \ a - /5, 0, 0) I 2 < /5 < a - 2}. (2) 

We denote ai = (a— 1, 1, 0, 0) and a2 = (1, a—1, 0, 0) - the only two inner 
points of A in the edge 6162. If 5 9 (a— 2)ai = fni^ii+Y. ^j^j with n-j > 0, 
comparing the second coordinate, one should have a— 2 = mi+m2(a— l)+n2a. 
This implies n2 = ^2 = and mi = a — 2, which is impossible, since mi = 
(a — 2) — < — 2. Hence (a — 2)ai ^ {ei,...,ed} + (a — 3)^ and 

r{S) >a-2. 
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Let b = (61, bd) e N'^ such that bi + ■ ■ ■ + : a and 63 + h &d > 0. 

By induction on deg(b) := (61 + ■ • ■ + bo) /a, we show that b G 5. The case 
deg(b) = 1 follows from ([2]). Let deg(b) > 2. If 61 > a, then b = ei + b' 
with 63 + ■ ■ ■ + 6'^ > 0. By the induction hypothesis, b' G S" and hence b G S'. 
The same holds if 62 > Hence we may assume that 61, &2 < «• In this case 
b2 + b^ + ■ ■ ■ + bd > a + 1, and we can find 62 = ^2, ^3 < &3, &d < &d such 
that 62 + ■ ■ ■ + = Q^- Lst 6']^ = 0. Then both elements b' and b — b' satisfy 
the induction hypothesis, which implies b = b' + (b — b') G S. 

Further, let b = (61,6250, ...,0) with 61 + 62 = — 2). We also show that 
b G S*. Indeed, we can write b2 = pa + q, where p < a — 2, q < a — 1. Note 
that p = a — 2 implies q = and b = (a — 2)e2 G S. Let p<a — 3.ln the case 
p + q > a — 1, using also the equality b2 = {p + q — a + l)a + {a — q){a — 1), 
we may write 62 = ''^1 + '7i2(« — 1) + rrisa with mi + m2 + < a — 2. Hence 

b = miai + m2a2 + ^362 + (a — 2 — mi — m2 — m3)ei G S*. 

Summarizing the above arguments we get that b G 5 if deg(b) = a — 2. 

Now let a G (a — 1)^. Since a > d + 1, ai + ■ ■ ■ + = a{a — 1) > da and 
there is an index i such that > a. Note that deg(a — Cj) = a — 2. By the 
above result a — G S. Hence a = + (a — e^) G {ei, ...,6^} + S, which 
implies r{S) < a — 2. 

Summing up we get r{S) = a — 2. 

On the other hand, let the term order be specified as above. Note that — 
a^2?/"~^ £ Ia, > X2yi~'^ and there is no other binomial of I_a whoes first 
term divides x""^. Therefore the binomial Xi~^ — X2?/"~^ must be contained 
in the reduced Grobner basis of J^. The degree of this binomial is r{S) + 1, 
which is bigger than the half of the bound of Theorem 11.11 

In |HSj some bounds for r{S) were given. Let us recall them here. Let V denote 
the convex polytope spanned by ^ C M.^. Note that P is a (rf — l)-dimensional 
polytope whose faces are spanned by 

^/ = {a G ^; ttj = for all i G /}, 

where / C {1, ...,d}. Let Vi denote the corresponding face of V. (For short, 
we will also write Ai, Vi instead of ^{j}, We say that a face Vi is full 

if Ai contains all points of ^ lying on this face, i.e. if Ai = Vir\ M^^d- By 
[HSl Theorem 1.1, Lemma 1.2 and Lemma 1.3] we have 

Lemma 1.3 Let deg-ft'[S'] denote the multiplicity of K[S]. Then 

(i) r{S) < deg K[S] - codim K[S]. 
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(ii) IfV has a full face of dimension i, then r{S) < a'^ ^ * + i — 1. 

(iii) // a p- dimensional face Vj contains at least q + p + 1 points of A, where 
p<d-l, then r{S) < {a^ - q)a'^~^-P. 

From Theorem 11.11 and Lemma ll.3( i) we immediately get a bound which is 
very close to the Eisenbud-Goto bound. 

Theorem 1.4 With respect to any term order specified as above, Ij^ has a 
Grobner basis of degree at most max{2, 2(deg ii'[S'] — codimi^[S']) — 1)}. 

It should be noted that if S is not necessarily a simplicial semigroup, then 
Sturmfels |St2j showed that w.r.t. any term order, the ideal has a Grobner 
basis of degree at most c ■ degiir[S']. 

The estimations in Theorem 11.11 and Theorem 11.41 may not hold if the term 
order does not satisfy the condition (*). 

Example 1.5 Let ^ = {(4, 0), (3, 1), (1, 3), (0, 4)}. Then 

The above minimal basis of is also a minimal Grobner basis w.r.t. the 
reverse lexicographic order. W.r.t. the lexicographic order we get the following 
minimal Grobner basis: 

{xiX2 - ym, xl - X2I/1, xiy2 - ^2^ xly2 - xjyi, x\ - yxyl}. 

In this example r{S) = degi^[S'] — codim_ft'[S'] = 2 and both bounds in 
Theorem 1 1 . 1 1 and Theorem 11.41 are equal to 3. 

Note that a similar, but weaker bound was given for the Castelnuovo-Mumford 
regularity in |HSl Theorem 3.5]. There it was also shown that the Castelnuovo- 
Mumford regularity of K[S] is bounded by c(a — 1) (see |HSt Theorem 3.2(i)]). 
It turns out that for certain Grobner bases this bound also holds. 

Theorem 1.6 With respect to any term order specified as above, Ij^ has a 
Grobner basis of degree at most max{c, a, c{a — 1) — 1} < c{a — 1). 

PROOF. The proof is similar to that of Theorem ll.il Let s = max{c, a, c{a— 
1) — 1} and set 

G = {x™y" - xPy'i G /^| deg(x™y") = deg(xPy'i) < s}. 

Assume that G is not a Grobner basis. Then one can find a binomial b = 
x^y" — xPy'' G Ij[ of the smallest degree deg b > s such that in{g) \ x™y" 
for all g E G. Since aa, = anBi + ■ ■ ■ + aidGd, xf — y^^ G G for all ^ = 1, c. 
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Note that xf > Since m{xf — y^') \ x^y", We must have rrii < a — 1 for 
all i < c. 

If Pi > a, then 

x'^y" - ^y''+"- = (x-y" - xPy'i) + {xt - y^O^y'' e Ia- 
Note that x^^y" > xPy^ > ^y'i+^\ Replacing h by x^^y" - f^y'i+^» and 

i i 

repeating this procedure, we may also assume that < a — 1 for all i < c. 

As in the proof of Theorem 11.11 let C = {i\ rrii ^ 0} and D = {j\ rij ^ 0}. 
Then we can also conclude that 

E'^.<EP^<(c-tlC)(a-l), (3) 

and that Y.jf^n'^j = (c — ^C){a — 1) implies x™ — y'l G I a- Hence 

deg(x-y") =Y^mi + Y^n,< iC{a - 1) + (c - iC){a - 1) = c{a - 1). 

i&C j€D 

Since deg(x™y") = deg(6) > c{a — 1), we must have deg(x"'y") = c(a — 1). 
Therefore J2jeD '^i = (c — '\\C){a — 1) and = a — 1 for all i G C. By ([3]) we 
have x'" - y'l G Ia- If C ^ {1, c}, then deg(x™) < s and x™ - y'' G G, 
which is impossible because x'" | in(6). Thus C = {1, c}. This yields D = (/} 
and 

b={xi---x,r-'-y^. 

Let a = ai + ■ ■ ■ + ac. The above equality assures that a \ (a — l)aj for all 
i = I, c. This implies = q'^a for some G N. But then g := Xi ■ ■ ■ Xc — 
Ui^ ■ ■ ■ 'ifd ^ ^A- Since deg(xi ■ ■ ■ Xc) = c < s, g G G and we get a contradiction 
that in(5f) = xi---Xc \ in(6) = (xi ■ ■ ■ Xc)°~^. The proof of the theorem is 
completed. □ 



The following example shows that the bound in the above theorem is not very 
far from the best what we can hope. 

Example 1.7 Let d = c> 3, a = 2/?, where P >2, and 

ai = (1, 2/3 - 1, 0, 0), a2 = (0, 1, 2/3 - 1, 0, 0), ... 
a,_i = (0, 0, 1, 2(3-1), and a, = (/?, 0, 0, f3). 

Then 

g:=x'i--- <_i - Xcy2 ■ ■ ■ Vc-iVc ^ ^A- 
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Assume that there is a binomial 

where ni, ...,nc-i < P, pi < 2/?, ...,Pc < 2/? and if 7^ then pi = 0. Then 

niai H h nc-iHc-i = piai H h Pcac + giei H h qd^d- (4) 

Comparing the first coordinates of both sides, we obtain 

ni= pi + (3pc + 2f3qu (5) 

-ni+?22= -Pi+P2 + 2/5(pi + g2-^i), (6) 

-nc_2 + = -Pc-2 + Pc-i + 2/3(Pc~2 + Qc-i - n^~2)- 

Using the property that = if 7^ 0, the above relations imply that 
(3 I Ui^Pi for all i < c. Hence for each z, either = j3 or rii = and also either 
Pi = (3 or Pi = 0. If rii = 0, by (jSD it would give Pi = Pc = 0. Let i < c — 1 
be the least index such that Ui 7^ 0. Then pi = ■ ■ ■ = pi = 0. A comparision 
of the 2-th coordinates would give rii = 2/?gj, a contradiction. Thus rii = [3. 
This implies by (|5]) that pi = and = 1- If ^2 = 0, then by ([6]) we would 
get P2 = /3. The third coordinate in the left hand of (jl]) would be at most 
/3 (a possible contribution of n^SL^ when c > 4), while that in the right hand 
would be at least /3(2/5 — 1) + 2/3g3, a contradiction. Therefore 77-2 = P,p2 = 0. 
Repeating this procedure, at the end we get rii = ■ ■ ■ = ric-i = P, and so 
b = g. This means the binomial g defined above should be an element of the 
reduced Grobner basis of /_4 w.r.t. any term order specified as above. We have 
deg{g) = (c — while the bound of Theorem 11.61 is c(2/3 — 1). 

The last result of this section shows that, by using a suitable term order, the 
computation of simplicial toric ideals runs rather quickly. In order to compute 
J^, a standard procedure is the following (see, e.g., jStlj . Algorithm 4.5): 

1. Form the ideal Ja = (xi - t^i, ...,Xc - f^^yi -tf, ...,yd - t^) C K[t,x,y]. 

2. Compute a Grobner basis G' of J4 by Buchberger's algorithm, using an 
elimination order ^ with respect to the variables ti, 

3. From G' get a Grobner basis G = G' n K[x, y] of = n K[x, y]. 

Proposition 1.8 Assume that the restriction of the elimination order ^ on 
/^[x, y] either is the reverse lexicographic order or satisfies the condition (*). 
Then has a Grobner basis of degree at most d{a — l) + min{2r{S),c{a — l)}. 



PROOF. The proof is similar to that of Theorem 11.11 Let s = d{a — 1) + 
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mm{2r{S), c{a — 1)} and set 

G = {tPx-y" - tP'x-'y"' e ^^1 deg(tPx-y") = deg(tP'x-'y"') < s}. 

Assume that G is not a Grobner basis. Then one can find a binomial b = 
^p^myii _ -j^m yii ^ q£ ^YiQ smallest degree deg6 > s such that in{g) \ 
t^x^y" for all g E G. Since — i/i E G and >~ Ui, we must have Pi < a — 1 
for all i < d. Let 

Gi = {x-y" - xPy'i G /^| deg(x-y") = deg(xPy'i) < 2r(5)}, 

and 

G2 = {x'^y" - xPy'i G J^l deg(x™y") = deg(xPy'i) < c{a - 1)}. 

Then G'iUG'2 C G. Assume that deg(x'"y") > 2r{S). Under the assumption on 

the term order, it was shown in the proof of Theorem ll.ll that deg(x'"y") : 'ui{g) 
for some (? G Gi. Then in(5f) | t^x^^y" which is impossible. Hence deg(x'"y") < 
2r{S). Similarly, using G2 and analyzing the proof of Theorem 11.61 we also get 
deg(x"'y") < c(a — 1). Therefore, 

deg(6) = + deg(x'"y") < ci(a - 1) + min{2r(^), c(a - 1)} = s, 

a contradiction. □ 

2 Eisenbud-Goto bound 

In this section we will provide some partial positive answers to the question 
posed in the introduction. As a fisrt result we have the following immedi- 
ate consequence of Theorem 11.61 (cf. |HS[ Corollary 3.6] for the Castelnuovo- 
Mumford regularity): 

Corollary 2.1 Assume that codimK[S] < deg i^"[S']/a. Then, w.r.t. any term 
order specified in SectionUi I a has a Grobner basis of degree at most deg K[S] — 
codim K[S]. 

Remark 2.2 By [HS], a \ degi^[5']. Very often we have deg K[S] = a"'"^ 
(see |HSt Example 1.4]). Thus, if ci > 3 and the codimension is not too big, 
the Eisenbud-Goto bound holds for a Grobner basis of J^. Unfortunately it 
may happen that a = degi^'[S']. Hence the above corollary even does not 
completely solve the case c = 2. This case was solved by Peeva and Sturmfels 
by considering a more general class - the class of codimension 2 lattice ideals 
(see |PS[ Theorem 7.3 and Proposition 8.3]). Another proof was recently given 
in [BGM] (see Theorems 2.1, 2.8 and 3.5 there). 
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Recall that a quotient ring R/I modulo an homogeneous ideal / is said 
to be a generalized Cohen- Macaulay ring if all local cohomology modules 
H^{R/I), i < dim R/I, with the support in the maximal homogeneous ideal 
m of R/I are of finite length (see the Appendix in |S Vj ) . The Castelnuovo- 
Mumford regularity of a finitely generated graded i?-module M is the number 

reg(M) = max{n| [iJ^(M)]„_i ^ for i > 0}. 

Note that reg(/) = reg(-R//) + 1. The following result is a simple observation, 
but has some interesting consequences. 

Lemma 2.3 Assume that K[S] is a generalized Cohen- Macaulay ring. Then 
I^ has a Grobner basis w.r.t. the reverse lexicographic order of degree at most 
reg/^. 



PROOF. Note that yi, is a system of parameters of K[S]. Since K[S] = 
i^[x]//_4 is a generalized Cohen- Macaulay ring, the ideal and all ideals 
{lAyVd, ■■■,yi), i = d,d — are unmixed up to m-primary components 

(see |SV[ Proposition 3 in the Appendix]). In particular, yi_i is a non-zero 
divisor on the ring i^'[x]/(J_4, y^^, yj)*^*^*, where J^^^ = U„>iJ : m" denotes 
the saturation of J. This means yd, ■■■,yi is a generic sequence of ^^[5*] in the 
sense of |BS1 Definition 1.5]. By |BSl Corollary 2.5], the maximal degree of a 
minimal Grobner basis of is bounded by reg(/^). □ 

Remark 2.4 (i) The generalized Cohen- Macaulay property of k[S] can be 
characterized combinatorically. For this purpose, let Si = {a E S\ ai = 0}, 
and S' = n^^^{S — Si) ^ 5*. Then K[S] is a generalized Cohen- Macaulay ring 
if and only if the set S" \ is finite. The necessary part follows from [THt 
Corollary 2.3]. The sufficient part follows from the fact that K[S'] is always 
a Cohen- Macaulay ring (see [GSWl Theorem 5.1] or [THl Corollary 4.4]) and 
the following exact sequence: 

^ K[S] K[S'] K[S' \S]^0. 

(ii) With respect to any term order specified in Section [H ya, ..■,yi is a system 
of parameters of in(J_4). This follows from the fact that x° G in(/_4) for all 
i < c (since — t*^* G I_a). However, if K[S\ is not a generalized Cohen- 
Macaulay ring, this sequence maybe no more a generic sequence of -f^[>S']. For 
example, consider a simple case: d = a = 3 and 

^ = { ei, e2, es, ai = (2, 0, 1), aa = (1, 2, 0), as = (1, 1, 1), 
a4 = (1,0, 2), as = (0,2,1), a6 = (0,1,2)}. 
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Then w.r.t. the reverse lexicographic order 

in(/^) = ( X1X2, X2X3, X2X5, xj, X1X3, xl, X2X4, X2X(i, X3X5, xl, X1X4, X3X4, 

2 2 3 \ 

X4X5, X4, X3XQ, X5X6, X4XQ, Xg, X2, XiX^y2)- 

Clearly (in(/^), ys)"""* = (in(/yi), 1/3) and 2/2 is a zero divisor of i^r[x]/(in(/^), 2/3). 
Hence, by |BS[ Theorem 2.4(a)], 7/3, 7/2, Hi is not a generic sequence of K\x\/Ij\,. 
Note that in this example S'\S = (M3,3) \ 5 = (2, 1, 0) + Nei is infinite. 

By [GLP] we know that reg(/^) < deg K[S] - codim K[S] + 1 if = 2. Hence, 
by Lemma [2.31 we get 

Corollary 2.5 Assume that d = 2. Then, w.r.t. the reverse lexicographic or- 
der, /_4 has a Grobner basis of degree at most deg-ft'[S'] — codim K[S'] + 1. 

Corollary 2.6 Let K[S] be a simplicial semigroup ring with isolated singu- 
larity. Then, w.r.t. the reverse lexicographic order, 

(i) has a Grobner basis of degree at most {d — l){a — 2) -\- 1; 

(ii) has a Grobner basis of degree at most deg K[S] — codim _ft'[S'] + 1. 

PROOF. Under the assumption, K[S] is a generalized Cohen- Macaulay ring. 
On the other hand, by |HH| Theorem 2.1 and Corollary 2.2], we have Yeg{K[S]) 
< {d-l){a- 2) and reg{K[S]) < deg K[S] - codim K[S]. Since reg(J^) = 
Teg{K[S]) + 1, the statement follows from Lemma [2.31 □ 

Remark 2.7 By (4) in the proof of |HHl Theorem 2.1], the condition of Corol- 
lary 12.61 is equivalent to the condition that A contains all points of M^^a of 
type (0, .., a — 1, 1, 0), where a — 1, 1 stay in the i-th and j-th positions, 
respectively, and the other coordinates are zero. 

Recall that a (not necessarily simplicial) semigroup S is said to be normal if 
S* = {a G Z(5')| na E S for some n > 0}, where Z{S) denotes the subgroup 
of Tj'^ generated by S. Under this condition, it is well-known that reg(/^) < d 
(this holds even without the assumption S being simplicial, see [Stl] Proposi- 
tion 13.14]). From this, Sturmfels posed the following question: 

Question ( [StU p. 136]): // the semigroup S is normal, does the toric ideal 
I J, posses a Grobner basis of degree at most dl 

In the above problem, the semigroup S is not necessarily simplicial. It turns 
out that the simplicial case immediately follows from Lemma 12. 3[ 

Corollary 2.8 Assume that the simplicial semigroup S is normal. Then the 
toric ideal /_4 has a Grobner basis w.r.t. the reverse lexicographic order of 
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degree at most d. 



PROOF. When 5* is normal, K[S] is a Cohen-Macaulay ring by |Hoj . Hence 
the statement follows from Lemma 12.31 and the above mentioned result on 
reg(/^). □ 



Remark 2.9 Let S* be a simplicial normal semigroup. In general d is much 
smaller than the Eisenbud-Goto bound. However, even if this is not the case, 
still has a Grobner basis w.r.t. the reverse lexicographic order of degree at 
most deg/rfS'] — codimK[S'] + 1. This follows from Lemma [2.31 and the fact 
that the Eisenbud-Goto bound holds for the regularity of perfect prime ideals 
(see [^). 

Under the assumption of the following result it was shown in [HS j Proposition 
3.7] that reg(/^) < degi^[S'] — codim i^[S'] + 1. Unfortunately we cannot use 
it to derive the corresponding result for a Grobner basis, because K[S] is in 
general not a generalized Cohen-Macaulay ring. 

Proposition 2.10 Assume that degi^[5'] = and a < d — 1. Then, 

w.r.t. the reverse lexicographic order, has a Grobner basis of degree at 
most deg K[S] — codim_ft'[S'] + 1. 



PROOF. If ^ = Ma^d, then K[S] is normal and by Remark 12.91 we are done. 
Hence we may assume that 

If a > 3, > 6 or a = 4, d = 5, then by [HSl Claim 1], c < a'^'^. Hence 

deg K[S] - c + 1 > a"^-^ - a!^'^ = a'^-^ia - 1) > c[a - 1), 

and by Theorem 11.61 we are done. Thus the left cases are: a = 2, c? > 3; 
a = 3, (i = 4 and a = 3, d = h. We consider these cases separately. 



Case 1: a = 2, > 3. Then c < rf(rf+l)/2-(rf+l) = (rf-2)(d+l)/2. It is easy 
to verify that (rf - 2) (d + l)/2 - 1 < 2'^-2. Hence, if c < (d - 2) (rf + l)/2 - 1 
we have c < — c = degi^'[S'] — c. By Theorem 11.61 we are done. The 
left case is c = (d — 2)((i + l)/2, i.e. A is obtained from M2^d by deleting 
exactly one point. We may assume A = M24 \ {b = (1, 1, 0, 0)}. Note 
that 2aj G {ei,...,erf} + {ei,...,erf} for all i < c. Moreover, if aj,aj are two 
differents points and aj,aj,b do not lie in the same 2-dimensional face of 
V, then aj + a^ G A+ {ei,...,erf} (see Fig. 1). From this it follows that 
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r{S) = 2. By Theorem II. ![ J_4 has a Grobner basis of degree at most 3 < 
2'^-^ -{d-2){d+ l)/2 + 1 = deg K[S] - c + 1. 




Fig. 1 Fig. 2 



Case 2: a = 3,d = 4. Then deg K[S] = 27 and c < 15. By Theorem Ol 
the statement of the proposition holds true for c < 9. Let c > 10, i.e. A is 
obtained from M3_4 by deleting at most 6 points. We distinguish two subcases. 

Subcase 2a: Each edge of V contains exactly one deleting point. In this case 
c = 10. By Theorem 11.61 it suffices to show that r{S) < 8. 

Consider, for example, the facet = {aG V\ = 0}. Then = ACiV^ 
has exactly 7 points, say A4 = {ei, 62, 63, ai, a2, a^, = (1, 1, 1, 0)} as shown 
in Fig. 2, where ai can be taken as (2, 1, 0, 0), while there are two choices for 
each of a2 and a^. One can check by computer that in this case the reduction 
number r((^4)) < 3. In particular, I]?=i miai+n/^h^ ^ S+{ei, 62 + 63} implies 
that mj , n4 < 2 and 

3 

^mi + n4<3. (7) 

i=l 

Moreover, since 2b4 + ai = (4, 3, 2, 0) = 62 + 2(2, 0, 1, 0) = 61 + 62 + (1, 0, 2, 0) 
and one of two points (2, 0, 1, 0) and (1, 0, 2, 0) on the edge 6163 must belong 
to Ai, we get that 2b4 + ai G 5* + {61, 62 + 63}. The same is true for 2b4 + a2 
and 2b4 + a4. This means, in addition to (jTj) we also have mi = m2 = = 
if n4 = 2. 

Finally, we can write A = {ei, 62, 63, ai, ag, bi, b4}, where bj is the inner 
point of the facet Vi. Assume that 

6 4 

^m^ai + ^ S + {61,62,63,64}. 

i=i j=i 

Then inequalities of Type (j7]) should hold for all facets of V. Adding all these 
inequalities we get 

6 ]^ 4 

i=i ^ j=i 

If rij < 1 for j, then + J2'j=i^j < §• If; say n^, is equal to 2, then 

mi = m2 = m^ = 0. Adding the inequalities on the facets Vi, V2 and V3 
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we will get Y1^=a + \ Sj=i '^j ^ Continuing as above, we also get in all 
cases that rrii + nj < 8. This means r{S) < 8. 

Subcase 3b: At least one edge of V is full. By Lemma fOl fii). r{S) < 9. Hence, 
by Theorem II. ![ the statement holds true if c < 11. Moreover, if V has a full 
facet, then again by Lemma ll.3( ii). r{S) < 5, and by Theorem 11.11 we are 
done. Hence, we may assume that c = 12, 13, 14, and V has no full facet. This 
corresponds to the situation when V has 2,3 or 4 deleting points. 

Assume that V has a facet, say P4, which contains exactly one deleting point 
b, i.e. one can write A/i = {ei, 62, e^, ai, ag} and b ^ A4. By Theorem II. H 
it suffices to show that r{S) < 5. If this is not the case, then one can find 
mi, ...,mc G N such that J2i=i rrii = 6 and 

c 

^miai ^ S* + {61,62,63,64}. (8) 

i=l 

We follow the idea in the proof of |HSl Lemma 1.2]. Considering 6 subsums 
ai, ...,miai, miai + a2, J2i=i^i^i we can find either two subsums whose 
last coordinates are divisible by 3, or three subsums whose last coordinates 
are congruent modulo 3. Taking also the differences of these subsums, we 
can find in both cases two subsums bi = J2Pi^i and b2 = J^Qi^i such that 
Pi + Qi f^i, < 3, deg(bi), deg(b2) > 2 and the last coordinates of bi,b2 
are divisible by 3. Hence we can write bj = b^ + riie^, i = 1,2, where b- G 
(^4,b) . By ([8]) we must have bi,b2 ^ S + {61,62,63,64}, which yields 7^ 
b'^,b2 ^ {61,62,63} + (^4). Together with the fact 2b G (^4), this implies 
b'- G {b, ai, ae} + (^4). Since also all elements 2b, b + ai, b + ae G (^4), 
the previous relation assures that b'^ + h'2 G (^4) C 5. By (IH]) we must have 
ni = 77-2 = 0, and so bi + b2 G (^4) . However it is easy (or using computer) 
to see that r((A)) = 2. Since deg(bi + ba) > 4, 

bi + b2 G (A) + {ei, 62, 63} C S" + {61, 62, 63, 64}, 

which contradicts ([H]) because pi + qi < rrii, for all i < 3. 

Thus, each facet of V must have at least two deleting points. In particular, 
c = 12 and V has exactly 4 deleting points. There are only two situations 
shown in Fig. 3 and Fig. 4. In the situation of Fig. 3 there is eventually one 
configuration, and by computer we see that r{S) = 2. In the situation of 
Fig. 4 one can show as in Subcase 2a (or using computer for eight different 
configurations), that r{S) < 8. But then by Theorem II. H /_4 has a Grobner 
basis of degree at most 15 < degii'[S'] — c + 1 = 16. The Subcase 2b is 
completely solved. 



15 



Fig. 3 



Fig. 4 



Case 3: a = 3,d = 5. We have c < 29 and deg K[S] = 81. If c < 27, then 
deg/r[S'] — c + 1 > 54 > 2c, and by Theorem 11.61 we are done. If c = 28,29, 
then A is obtained from Ma^s by deleting 1 or 2 points. But then V has a full 
2-dimensional face. By Lemma [1.3( 11). r{S) < 10. Hence, by Theorem ll.il we 
are also done in this subcase. □ 



Finally we show that if on an edge of V there are enough points belonging 
to A, then the Eisenbud-Goto bound also holds for the maximal degree of a 
Grobner basis of Note that in this setting, the Eisenbud-Goto conjecture 
on reg(/^) is still not verified (cf. [HSI, Corollary 3.8]). 

Proposition 2.11 Assume that deg K[S] = a'^"^ and there exists an edge of 
V such that it is either full or at least (| + ^)a + 2 integer points on it belong 
to A. Then w.r.t. the reverse lexicographic order, /_4 has a Grobner basis of 
degree at most deg K[S] — codimK[S'] + 1. 



PROOF. By Corollary 12. 51 Remark l2.9l and Proposition 12. lUI we may assume 
that a > d > 3 and 



First we consider the case when at least (| + ^)a + 2 integer points on an 

d-l 
id 



edge belong to A. By Lemma ll.3( iii). r[S) < -jj-ct'^ ^- Hence, by Theorem 



11.11 it suffices to show that 

ji fa + d—l\ , , (i — 1.1 

or equivalently 

,9, 

We show this by induction on d > 3. For d = 3 this is equivalent to — 9a + 
24 > 0. So, assume that the inequality holds for ci > 3. In the dimension d+1, 
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by induction we have 



. d I 



a + d/a + d — l\ 

d [ d-1 ) 

{a + d){d+l) 



a + d .d + 1 



d + 2 



d ' 2d 

a + d + 2. 



+ d + 2) 



d 



Hence 

d + 2 
2{d+l) 



a'^ + d + 3 



> a 



d-l 



d + 2 



-a 



+ d\ 

V d J 

{a + d){d+l] 



> 



2{d+l) 2d2 
a{d^ ~+ d^ - 2d - 1) - d{d + ly 

2c/2(d + 1) 
d{d^ + d^ - 2d - 1) - d{d + l)"^ 



d + 2 



-a 



2rf2(d + 1) 



d 

d + 2 
d 

d + 2 
d 



1 

a + 1 

a + 1 (since a > > 3) 



a —a + l=: B 



2d{d+l) d 
If a = 3, then c? = 3 and B = 7/8. For a > 4, since a'^~^ > 4a, we further get 



d{d+l) d 
Thus we always have -B > 0, which proves 



d + 2 ^ d\d(2d - 1) - 11] - 6 , , 
a + l = / ^ a + 1 > 1. 



d{d + l) 



Now we consider the case when an edge of V is full, i.e. there are exactly a + 1 
points on it belonging to If a; > 6, then a > and the second condition 
is satisfield, so we are done. Since a > d, the left cases are d = 4, a < 5 and 
d = 3, a = 4, 5. In these cases, by Lemma fOl fii). r{S) < a'^~'^. 



If = 4, a < 5, then <legK[S] -c+l>a^ 



Q+3 

3 



6 > 2a2 > 2r{S), and 



by Theorem ll.il we are done. 

If (i = 3, a < 5, let c = tl(Ma,3 \ -A). Then r{S) < a, and the inequality 

(a + 2^ 



degK[S]- c+1 



a 



+ c + 4 > 2a - 1 



does not hold only in the following situations: a = 3,4, c = 1,2 and a = 
5, c = 1. By Theorem ll.H we can restrict ourselves to these situations. By 
Corollary 12. 6^ we may assume that one deleting point is {a — 1,1,0). Thus, 
in each case there are only few configurations to consider. Using computer, 
we can check that r{S) = 2 if a = 3,5, and r{S) < 3 if a = 4. But then 
degK[S]-c + l = a'^- ("+^) + c + 4 > 2r (S) - 1. Again by Theorem O we 
are done. □ 
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